Attorney Docket 1 8 1 7P 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 
1 - 27 (Canceled) 

28 (Currently Amended) A method for dispensing and evidencing postage indicia by a 
postage generating device (PGD) in a system having a plurality of PGDs that have been 
divided into n groups identified by a group designation G,, / = 1,. . .n, the method performed 
by the indicia generating devices comprising: 

(a) receiving a master secret key K and a secret key Ki . and storing the master 
secret key K and the secret key K i in the PGD ; 

(b) in response to receiving a request to generate an indicium for a mail piece 
destined for a particular postal destination Dest, generating the indicium; 

(c) computing a verification key VP^^^ as a function of the secret key Ki and the 
postal destination; 

(d) computing a key ID iP^^^ as a function of the master secret key K and the 
postal destination; 

(e) using the computed verification key vP^^^ to create a digital signature for the 
indicia; and 

(f) digitally signing the indicia by including the digital signature and the 
computed key ID iP^^^ on the indicia. 
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(Original) The method of claim 28 further including the step of computing each 
verification key VP^^^ as a one-way function H of the PGD group key and a 
designation of the postal destination: 

V^^''' ^H{K,,Dest), 

(Original) The method of claim 29 further including the step of using ZIP codes to 
designate the postal destination. 

(Original) The method of claim 30 further including the step of computing each of the 
key ID'S as a one-way function //of the PGD group, G/, the master secret key, K, and a 
designation of the postal destination, Dest 



